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Abstract. This paper deals with block-transitive t-{v,k,\) designs in 
affine spaces for large t, with a focus on the important index A = 1 case. 
We prove that there are no non-trivial 5-{v,k,l) designs admitting a 
block-transitive group of automorphisms that is of afBne type. Moreover, 
we show that the corresponding non-existence result holds for 4:-{v, k, 1) 
designs, except possibly when the group is one-dimensional affine. Our 
approach involves a consideration of the finite 2-homogeneous afBne per- 
mutation groups. 

1. Introduction 

The construction and characterization of block-transitive t-{v, k, A) de- 
signs in affine spaces is an interesting and beautiful topic of research. The 
situation when t = 2, in particular for the index A = 1 case, has been studied 
in greater detail over the last decades. However, less is known when t > 3. 
Obvious natural examples exist for t = 3 and arbitrary A, by using point 

3- transitive affine groups over the field GF{2) as groups of automorphisms. 
For general t-designs, it has been shown that block-transitivity implies point 
2-homogeneity (and hence point-primitivity) when t > 4, while for t < 4 
an infinite number of counter-examples demonstrate that block-transitivity 
does not necessarily imply point-primitivity (see Proposition 8; and [11] for 
the case t < 4). 

Alltop [1] constructed in 1971 the first explicit example of a block-transitive 
5-design in affine space, having v = 256 points and block-size k = 24. 
He showed that an orbit of a 3-transitive affine group over GF{2) on the 
fe-subsets of the underlying vector space is a 5-design whenever it is a 

4- design, and derived a necessary and sufficient condition for this to take 
place. Alltop's construction has been extended by Cameron & Praeger [8], 
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yielding a flag-transitive 5-(2*,24, A) design with A = 221.3^.5^.7.31. More- 
over, Cameron and Praeger proved the non-existence of block-transitive 
t-designs for t > 7. 

In this paper, we focus on block-transitive 4- and 5-designs in affine spaces 
for the important index A = 1 case. We will generalize several arguments 
developed in our earlier work on flag-transitive Steiner designs ([16, 17, 18, 
19], and [20] for a monograph) to the weaker condition of block-transitivity. 
Our approach involves a consideration of the finite 2-homogeneous affine 
permutation groups. We remark that in [21, 22], we already showed in 
particular that no block-transitive Steiner 6-design or 7-design admitting a 
3-transitive affine group over GF[2) as a group of automorphisms can exist. 

We prove the following main result: 

Main Theorem. There is no non-trivial Steiner 5-design T> admitting a 
block-transitive group G < Aut(P) of automorphisms that is of affine type. 
Moreover, there is no non-trivial Steiner A-design T> admitting a block- 
transitive group G < Aut(D) of automorphisms that is of affine type, except 
possibly when G < ArL{l,q). 

The paper is organized as follows. In Section 2, we introduce the notation 
and preliminary results that are important for the remainder of the paper. A 
discussion on examples of block-transitive t-designs in affine spaces for t > 3 
is followed by a proof of the non-existence of block-transitive Steiner 4- and 
5-designs admitting a 3-transitive affine group over GF{2) as a group of 
automorphisms. In Section 4, we investigate Steiner 4- and 5-designs with a 
group of affine type as a possibly block-transitive group of automorphisms. 
We may restrict here to finite 2-homogeneous affine permutation groups. 
This investigation completes the proof of the Main Theorem. 

2. Notation and Preliminaries 

Definition 1. For positive integers t < k <v and A, a t-{v,k,X) design D 
is a pair {X,B), satisfying the following properties: 

(i) X is a set of v elements, called points, 

(ii) i3 is a family of fc-subsets of X, called blocks, 

(iii) every t-subset of X is contained in exactly A blocks. 

We denote points by lower-case and blocks by upper-case Latin letters. 
Via convention, let b := \B\ denote the number of blocks. A flag of V is an 
incident point-block pair {x,B), where x ^ X and B ^ B with x € i?. A 
t-design is called simple, if the same A:-subset of points may not occur twice 
as a block. If not stated otherwise, we will restrict our attention to simple 
designs in this paper. lit<k<v, then we speak of a non-trivial t-design. 
For historical reasons, a t-[v, k, A) design with index A = 1 is called a Steiner 
t-design (sometimes also a Steiner system). There are many infinite classes 
of Steiner t-designs for t = 2 and 3, however for t = 4 and 5 only a finite 
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number are known. For a detailed treatment of combinatorial designs, we 
refer to [3, 9, 13, 23, 30]. In particular, [3, 9] provide encyclopedic accounts 
of key results and contain existence tables with known parameter sets. 

In this paper, we are investigating t-designs which admit groups of au- 
tomorphisms with homogeneity properties such as transitivity on blocks 
or flags. We consider automorphisms of a t-design T) as permutations 
on X which preserve B, and call a group G < Aut(P) of automorphisms 
of V block-transitive (respectively flag-transitive, point t-transitive, point 
t-homogeneous) if G acts transitively on the blocks (respectively transitively 
on the flags, i-transitively on the points, ^-homogeneously on the points) of 
P. For short, T> is said to be, e.g., block-transitive if T) admits a block- 
transitive group of automorphisms. 

For T> = {X,B) a Steiner t-design with G < Aut(X'), let Gx denote the 
stabilizer of a point x € X, and Gb the setwise stabilizer of a block B ^ B. 
For x,y € X, we define Gxy = Gx Gy. 

For any x G M, let [x\ denote the greatest positive integer which is at 
most X. 

We state some basic combinatorial facts (see, for instance, [3]): 

Proposition 2. Let T) = [X, B) he a t-{v, k, A) design, and for a positive 
integer s < t, let S X with \S\ = s. Then the total number of blocks 
incident with each element of S is given by 



In particular, for t > 2, a t-{v, k, A) design is also an s-{v, k, Xg) design. 

It is customary to set r := Ai denoting the total number of blocks incident 
with a given point. 

Corollary 3. Let D be a t-{v, k, A) design. Then the following holds: 
(a) bk = vr. 



for each positive integer s < t. 

Proposition 5. ([6, 31]). If T> is a non-trivial Steiner t- design, then the 
following holds: 





(c) r{k - 1) = \2{v - 1) for t > 2. 
Corollary 4. Let T> be a t-{v, k, A) design. Then 




(a) V > {t + l){k -t + 1). 
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{h) V - t + 1 > {k - t + 2){k - t + 1) for t > 2. If equality holds, then 
{t,k,v) = (3,4,8), (3,6,22), (3, 12, 112), (4,7,23), or (5,8,24). 

As we are in particular interested in the cases when t = 4 or 5, we obtain 
from (b) the following upper bound for the positive integer k. 

Corollary 6. Let T) he a non-trivial Steiner t-design with t = 4 + i, where 
i = 0,1. Then 



Remark 7. If G < Aut(D) acts block-transitively on any non-trivial Steiner 
t-design V with t > 2, then G acts point transitively on D by a result of 
Block [5, Thm. 2]. In view of Corollary 3 (b), this gives the equation 



where x is a point in X and B a block in B. 

We also state a generalization of Block's result, which is due to Cameron 
& Praeger [8, Thm. 2.1]. 

Proposition 8. (Cameron &: Praeger, 1993). Let V be a t-{v,k,X) design 
with t > 2. Then, the following holds: 

(a) If G < Aut(D) acts block-transitively on V, then G also acts point 
[t/2\ -homogeneously on T>. 

(b) If G < Aut(T>) acts flag-transitively on T>, then G also acts point 
[{t + 1) /2\ -homogeneously on T>. 



3. Block-Transitive Designs and Triply Transitive Affine 



In this section we discuss block-transitive designs which admit a d-dim- 
ensional affine group G = AGL{d, 2) in its triply transitive action on the 
2'^ points of the underlying vector space V = V{d,2). As G is 3-transitive, 
clearly for every cardinality k, every orbit of G on /c-subsets of V yields a 
3-design. Alltop [1] showed that such an orbit is a 5-design whenever it is 
a 4-design, and derived a necessary and sufficient condition for this to take 
place. He constructed this way the ffi'st block-transitive t-design in affine 
space with t > 3. 

Example 1. (Alltop, 1971). There exists a 5-(2^,24, A) design T> admit- 
ting a block-transitive group G < Aut(P) with G = AGL{8,2) (where A = 




b 




V \Gx 
\Gb\ 



Linear Groups 



221.32.52.7.31;. 



AUtop's construction has been extended by Cameron & Praeger [8], yield- 
ing a flag-transitive design. 
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Example 2. (Cameron &: Praeger, 1993). There exists a 5-(2®, 24, A) design 
D admitting a flag-transitive group G < Aut(I') with G = AGL{8, 2) (where 
A = 221.32.52.7.31;. 

Remark 9. Bierbrauer [4] has constructed an infinite family of non-simple 
7-designs which are invariant under AGL{d,2), but not block-transitive. 

Cameron Sz Praeger [8] proved the non-existence of block-transitive 
t-designs for t > 7. 

Theorem 10. (Cameron &: Praeger, 1993). Let V be a non-trivial t-design. 
If G < Aut{T>) acts block-transitively on V then t <7, while if G < Aut(I?) 
acts flag-transitively on D then t < 6. 

Considering the index A = 1 case, we have shown in [21, 22] in particular 
that there exists no non-trivial Steiner 6-design or 7-design D admitting a 
block-transitive group G < Aut(P) with G = AGL{d, 2), v = 2'^,d > 3. 

In this section, we prove: 

Proposition 11. There is no non-trivial Steiner A-design or 5-design T> 
admitting a block-transitive group G < Aut(X'), where G = AGL{d,2) , v = 
2'^,d> 3. 

Proof. As trivial designs are excluded, let v = 2'^ > k > t for t = 4 and 
5, respectively. Furthermore, we may assume that always d > 3 in view of 
Corollary 6. First, we consider the case when t = 4. Any three distinct 
points being non-collinear in AG{d, 2), they generate an affine plane. Let £ 
be the 2-dimensional vector subspace spanned by the first two basis vectors 
ei and 62 of the vector space V = V{d, 2). Then the pointwise stabilizer of £ 
in SL{d, 2) (and therefore also in G) acts point-transitively onV\£. If the 
unique block B ^ B which is incident with the 4-subset {0,ei, 62,61 + 62} 
contains some point outside then B contains all points of ^ \ and so 
k > 2'^ = V, which is impossible. Hence B can be identified with £, and by 
the block-transitivity of G, each block must be an affine plane. This implies 
that always k = 4, a, contradiction. 

Now, let t = 5. Any five distinct points being non-coplanar in AG{d,2), 
they generate an affine subspace of dimension at least 3. Let £ be the 
3-dimensional vector subspace spanned by the ffi'st three basis vectors 61 , 62 , 63 
of V. Then the pointwise stabilizer of £ in SL{d,2) (and therefore also in 
G) acts point-transitively on V \ £. If the unique block B ^ B which is 
incident with the 5-subset {0, ei, 62, 63, ei -|- 62} contains some point outside 
£, then B contains all points of ^ \ and so A; > 2*^ — 3, a contradiction to 
Corollary 6. The block-transitivity of G now implies that each block must 
be contained in a 3-dimensional affine subspace. This leads to a contradic- 
tion as any five distinct points that generate a 4-dimensional affine subspace 
must also be incident with a unique block by Definition 1. □ 
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4. Block-Transitive Designs and Further Groups of Affine Type 

We investigate in this section Steiner 4- and 5-designs with a group of 
affine type as a possibly block-transitive group of automorphisms. We 
note that due to Proposition 8, we may restrict ourselves to the finite 
2-homogeneous affine permutation groups. 

Let G be a group acting 2-homogeneously on a finite set X oiv > 3 points. 
If G is not 2-transitive on X, then G < ArL{l, q) with v = q = 3 (mod 4) 
by a result of Kantor [26]. On the other hand, relying on the classification 
of the finite simple groups, all 2-transitive groups on X are known (cf. [10, 
12, 14, 15, 24, 27, 28, 29]). By a classical result of Burnside, they split into 
two types of groups. In the context of our consideration, we will deal with 
the groups of affine type: A finite 2-transitive permutation group on X is 
called of affine type, if G contains a regular normal subgroup T which is 
elementary Abelian of order v = p"^, where p is a prime. If a divides d, and 
if we identify G with a group of affine transformations 

X l—f + u 

of V = V{d,p), where g £ Gq and u £ V, then particularly one of the 
following occurs: 

(1) G < ArL(l,/) 

(2) Go>SL{'i,p''),d>2a 

(3) Go>Sp{^,p''),d>2a 

(4) Go>G2(2«)', d = 6a 

(5) Go = Aq or Aj, v = 2"^ 

(6) Go > 5^(2,3) or 5L(2,5), v = p"^, p = 5,7,11,19,23,29 or 59, or 
v = 3^ 

(7) Go contains a normal extraspecial subgroup E of order 2^, and Gq/E 
is isomorphic to a subgroup of S5, v = 3^ 

(8) Go = SL{2,13), V = 3^ 

Proposition 12. There is no non-trivial Steiner 5-design D admitting a 
block-transitive group G < Aut(D) with G < ArL{l,p'^), v = p'^. 

Proof. Clearly, |G| | \ArL{l,v)\ = v{v — \)d. From Remark 7 follows 

{v - 2){v - 3){v - 4) \Gb\ \k{k - l){k - 2){k - 3){k - 4)d. 

By Proposition 5 (b), we have 

v-4:> (/c - 3)(A; - 4). 

Hence 

{v - 2){v - 3) |Gb| < k{k - l){k - 2)d. 
However, as d < log2 f , this is always impossible in view of Corollary 6. □ 
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Proposition 13. There is no non-trivial Steiner A-design or 5-design T> 
admitting a block-transitive group G < Aut(P) of affine type, where Gq ^ 



Proof. First, let t = 4. The case p°' = 2 has already been treated in Propo- 
sition 11. For p^ = 3, we may argue similarly. Hence, let us assume that 
> 3. For d = 2a, let U = U{{ei)) < Gq denote the subgroup of all 
transvections with axis (ei). Obviously, U fixes as points only the elements 
of (ei). Thus, Go has point-orbits of length at least outside (ei). Let 
S = {0,ei,x,y} be a 4-subset of distinct points with x,y G (ei>. Clearly, 
U fixes the unique block B ^ B which is incident with 5. Therefore, if B 
contains at least one point outside (ei), then k > p"" -\- A, a contradiction 
in view of Corollary 6. Hence, B is completely contained in (ei). As G 
is block-transitive, we may conclude that each block lies in an affine line. 
However, by Definition 1, any four distinct non-collinear points must also 
be incident with a unique block, a contradiction. Thus, let us assume that 
d > 3a. Then SL{^,p"')f,^ (and hence also Go,ei) acts point-transitively 
on y \ (ei). As above, let S = {0,ei,x,y} be a 4-subset of distinct points 
with X, y G (ei). If the unique block B ^ B which is incident with S con- 
tains some point outside (ei), then B contains all points outside, and thus 
k > — + 4, contradicting Corollary 6. We conclude that B lies com- 
pletely in (ei), and we can proceed with the same argument as above. For 
t = 5, our methods may be applied mutatis mutandis. □ 

Proposition 14. There is no non-trivial Steiner A-design D admitting a 
block-transitive group G < Aut(X') of affine type, where Gq ^ Sp{—,p"'), 
d>2a. 

Proof. We only consider in detail the case t = A. Our arguments work, 
mutatis mutandis, also for the case t = 5. First, let / 2. The permu- 
tation group PSp{^,p°') on the points of the associated projective space 
is a rank 3 group, and the orbits of the one-point stabilizer are known 
(e.g. [25, Ch. II, Thm. 9.15(b)]). Thus, Gq > Sp{^,p'') has exactly two or- 
bits orvV \{x) (0 7^ X € V) of length at least 



Let S = {0,x,y,z} be a 4-subset with y,z £ {x). If the unique block 
which is incident with S contains at least one point of F \ (x), then k > 
p'^ -\-A, a contradiction to Corollary 6. Therefore, we may continue with our 
argumentation as in Proposition 13. 

Considering the case = 2, let v = 2^''- > k > A. For d = 2 (here 
Sp{A, 2) = 5*6 as well-known). Corollary 6 implies that = 5 or 6, each of 
which is not possible in view of Corollary 3 (c). Therefore, let d > 2. It is eas- 
ily seen that there are 2^'^~^(2^'^ — 1) hyperbolic pairs in the non-degenerate 



SL{i,p'^), d>2a 
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symplectic space V = V{2d,2), and by Witt's theorem, Sp{2d,2) is tran- 
sitive on these hyperbolic pairs. Let {x, y} denote a hyperbolic pair, and 
£ = {x,y) the hyperbolic plane spanned by {x,y}. As 8 is non-degenerate, 
we have the orthogonal decomposition 

V = £ ±£^. 

Clearly, Sp{2d,2)^^ y-^ stabilizes £'^ as a subspace, which implies that 
Sp{2d, 2)^^ y} ^ Sp(2d -2,2). As Out{Sp{2d, 2)) = 1, we have therefore 

Sp{2d - 2, 2) ^ Spi2d, 2)^,^yy < Sp{2d, 2)e = Go,£. 

As Sp{2d — 2, 2) acts transitively on the non-zero vectors of the {2d — 2)- 
dimensional symplectic subspace, it is easy to see that the smallest orbit on 
V\£ under Gq^c has length at least 2^^^"^ — 1. If the unique block B ^ B 
which is incident with the 4-subset {0, x,y,x -\- y} contains some point in 
V \ £, then k > 2^*^"^ + 3, which is impossible in view of Corollary 6. Thus, 
B can be identified with £, leading again to a contradiction. □ 

Proposition 15. There is no non-trivial Steiner A-design or 5-design T> 
admitting a block-transitive group G < Aut(P) of affine type, where Gq ^ 
G2(2"y, d = 6a. 

Proof. Let t = 4. For t = 5, we may argue mutatis mutandis. First, let 
a = 1. Then v = 2^ = 64, and so /c < 10 by Corollary 6. We have 
|G2(2)'| = 25.33.7 and |Out(G2(2)')| = 2. Using Corollary 4 and Remark 7, 
we can easily rule out the possibilities for k. Now, let a > 1. As here 
^2(2°) is simple non-Abelian, it is sufficient to consider Gq > ^2(2"). The 
permutation group ^2(2") is of rank 4, and for ^ x £ V, the one-point 
stabilizer G2{2°')x has exactly three orbits Oi {i = 1, 2, 3) on \ (x) of length 
23a _ 21^2^'^ - 23'^,26« - 2^" (cf., e.g., [2] or [7, Thm.3.1]). Thus, Gq has 
exactly three orbits on F \ (x) of length at least \Oi\ . Let S = {0, 
be a 4-subset with y,z £ (x). Again, we will show that the unique block 
B £ B which is incident with S lies completely in {x). If B contains at least 
one point of V \ {x) in O2 or O^, then we obtain again a contradiction to 
Corollary 6. Thus, we only have to consider the case when B contains points 
of y \ (x) which all lie in Oi. By [2], the orbit Oi is exactly known, and we 
have 

Oi = xA \ (x>, 

where xA = {y G V \ f{x,y,z) = for all z € V} with an alternating 
trilinear form fonV. Then B consists, apart from elements of (x), exactly 
of Oi. Since lOij 7^ 1, we can choose (x) G xA with (x) 7^ (x). However, 
for symmetric reasons, the 4-subset {0,x,y,z} with y,'z £ (x) must also be 
incident with the unique block B, a contradiction to the fact that xA 7^ xA 
for {x> 7^ (x). Consequently, B is completely contained in (x), and we may 
argue as in the Propositions above. □ 
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Proposition 16. There is no non-trivial Steiner A-design or 5-design T> 
admitting a block-transitive group G < Aut(X') of affine type, where Gq is 
as in Cases (5) — (8). 

Proof. We have in these cases only finitely many possibilities for k to check, 
which can easily be ruled out by hand, combining Corollaries 3, 4, 6, and 
Remark 7. □ 
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